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701 Type PROC = Proc(PC,RF,IMEM,DMEM) 

702 Type PC = Bit(n] 
703, Type ADDR = Bit[n] 

704 Type VALUE = Bit[n] 

705 Type RF = Army VALUE[RNAME] 

706 Type RNAME = RegO || Regl || Reg2 || Reg3 || Regm 

707 Type IMEM = Array INST[PC] 

708 Type DMEM = Array VALUE[ADDR] 

709 Type INST = Loadc(RNAME,VALUE) 

710 II Loadpc(RNAME) 

711 || Op(MlNOR,RNAME,RNAME,RNAME) 

712 || Bz(RNAME,RNAME) 

713 || Load(RNAME,RNAME) 

714 II Store(RNAME,RNAME) 

715 Type MINOR = Add || Sub || _,_ _ 



801 Proc(pc,rf,im,dm) 

802 */ im[pc]=Loadc(rd, const) -4 Proc(pc+l,rf [rdv=const),im,dm) 

803 if //n[pc]=Loadpc(rd) Proc(pc+l,rf[rt/:=pc],;m,d/7T) 

804 •/ im\pc]=Qp{opsdsl,r2) -+ Proc(pc+l,/f[«/:=^o(/T'[rl],rf(r2])],//n,</m) 

805 if im[pc]=Bz(rc,rt) & rf[rc]=Q -> Proc(rf [rt],rf ,/m,dm) 

806 */ /m[pc]=Bz(rc,rt) & rf[rc]^0 -> Proc(pc+l,/f,/m,dm) 

807 if /m[pc]=Load(rd,ra) -» Proc(pc+l,/f [rd:=dm[rf [ra\\],im,dm) 

808 »/ imfpc]=Store(ra,r) -* Proc(pc+l,rf ,im } dm[rf [ra]:=rf [r]]) 

FIG. 8 
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1101 Type PROCp = Proc p (PC,RF,BS,IMEM,DMEM) 

1 1 02 Type BS = FIFO ITEMP 

1103 Type ITEMP = Op(MINOR,RNAME,VALUE,VALUE) 
° 4 II Bz(VALUE,VALUE) 

°i II Load(RNAME,ADDR) 

1lUb II StoreCADDR. VALUE) FIG 11 



1201 Procp(pc,rf,te,/m,c&n) 

1202 if im[pc]=inst and (Source(inst) n Target(bs) = 0) 

1203 ProCpCpc+^^enq^ecodeC/nst)),/^) , OA 

FIG. 12A 



1211 ProCp(pc,rf,6s,/m,</m) where /remp:=first(6s) 

1212 if itemp=Op(op,rd,vl y v2) -> ProCp(pc,^[rc/:=op(W,K2)],deq(6s),/m,</m) 

1213 i/ /temp=Bz(vc,itf) & vc=0 -> ProCp(*,rf,dear(6s),//n,(fcn) 

1214 if itempsBz(vc,vt) & vc^O Procp(pc,ff,deq(6s),/m,rfm) 

1215 »7 /temp=Load(r</,va) -> ProCp(pc,/f[«/:=</m[vra]],deq(te),/m,</m) 

1216 </ /te/np=Store(va,v) Proc p (pc,/f,deq(65),/m,<//n[va:=v1) 

FIG.12B 
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